package problema097;

import java.math.BigInteger;

public class LargeNonMersennePrime {
	
	public static void main(String[] args){
		ultimos10numeros();
	}
	
	public static void ultimos10numeros(){
		BigInteger pow = new BigInteger("7830457");
		BigInteger numero = new BigInteger("2");
		BigInteger mult = new BigInteger("28433");
		BigInteger modulo = new BigInteger("10000000000");
		numero = numero.modPow(pow, modulo).multiply(mult).add(BigInteger.ONE);
		numero = numero.mod(modulo);
		System.out.println(numero);
	}
	
	

}
